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Abstract. We prove that if p is a prime with a primitive root 2 then 
S'po(2P) = p and give a sufRcient condition for an equality of kind 

5 : Sp.oi2P) = ±p. 
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1. Introduction 
Denote for x, m, / G N, / G [0, m — 1], 



0<n<x, n=0{modm) 

where cr{n) is the number of I's in the binary expansion of n. 
CN ■ Let D be subset of primes p for which 3xp such that Sp{x) > for a; > Xp. 

■ M.Drmota and M.Skalba [2] proved that only primes p G (1, 1000) fl D are 

3, 5, 17, 43, 257, 683. In |1] we conjectured that if p G F\D then 



(1) Sp{2n = ±p. 



O ■ Below we prove this conjecture in the case of 2 is a primitive root of p 

(Theorem 1) and give a sufficient condition when ([1]) satisfies (Theorem 2) 

X 

;h ■ 2. Theorems 

Theorem 1. 1/2 is a primitive root of p then Sp{2^) = p. 
Proof.lt is known (sf [2J, formula (8) for y = —1 ) that 

p-i fc-i 



(2) ^p(2')=^En(i 



p i 1 J. J. 



where cUp 7^ 1 is a primitive root of 1 of the power p. Since 2 is a primitive 
root of p then 2-^, j = 0, 1, . . . ,p — 1, runs values 1, 2, ... ,p — 1, 1 modulo p. 
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Therefore, by ([2]) we have 
(3) S,{2n = lY.(^-ul)ll{l-J^). 

^ 1=1 j=o 

Nevertheless, 

p— 1 p— 1 

i=i 3=1 

and 

p— 1 p— 1 

Z=l 1=0 

Therefore, by 

p-i p-i 



>5p(2^) = ^ 11(1 - u;;^)(p - (-1)) = - 
Finally, since 



... ^ . . ... pj 

Pt=i 7=1 



p-i 

XP-1 = {X - 1)Y[{X - 

3=1 

then 

P~i 

W{x -uji) = l + x + ... + xP-^ 

3=1 

and thus, 

p-i 

3=1 

In [1] and [3| it was proved by different ways that, in particular, 

< S^ln) < n^^. 
Using methods of [3] and relations [1] it could be proved that 



< Sr^(n) < n'i'ln2. 
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and 

|5'7(n)| < 

In the connection with these estimates it is actual the following theorem. 
Theorem 2. If for a prime p > 3, 

(4) \Sp{n)\ < n>2P 
andp\S{2P) then Sp{2P) = ±p. 

Proof. We have 

(5) \Sp{2P)\ < 2Ti^^^ = p ■ p^ . 
Since n < 2"~^, n > 3, then by ([5]) 

\Sp{2P)\<2p 
and consequently 5*^(2^) G {— p, 0,p}. 

Nevertheless, the maximal multiple of p in [0, 2^) is 2^ — 2. Thus, the 
number of the multiples of p in [0, 2^) is odd: -'^ — - — - + 1. 
Therefore, Sp{2P) ^ 0. ■ 

Note that, in [1] we conjectured that always p\Sp{2P). Moreover, at least, 
in the case when p has a primitive root 2 we now conjecture that together 
with Sp{2P) = p the relation Sp{2Px) = pSp{2x) and the estimate (jl]) satisfy 
as well. 
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